Validation of mappings between schemas

نویسندگان

  • Guillem Rull
  • Carles Farré
  • Ernest Teniente
  • Toni Urpí
چکیده

Mappings between schemas are key elements in several contexts such as data exchange, data integration, peer data management systems, etc. In all these contexts, the process of designing a mapping requires the participation of a mapping designer that needs a way to validate the mapping being defined, i.e., to check whether the mapping is in fact what the designer intended. However, to date very little work has directly focused on the effective validation of schema mappings. In this paper, we present a new approach for validating schema mappings that allows the mapping designer to ask questions about the accomplishment of certain desirable properties of these mappings. We consider four properties of mappings: mapping satisfiability, mapping inference, query answerability and mapping losslessness. We reformulate these properties in terms of the problem of checking the liveliness of a derived predicate. We emphasize that this approach is independent of any particular method for liveliness checking and, to show the feasibility of our approach, we use an implementation of the CQC Method and provide some experimental results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Validation of schema mappings with nested queries

With the emergence of the Web and the wide use of XML for representing data, the ability to map not only flat relational but also nested data has become crucial. The design of schema mappings is a semi-automatic process. A human designer is needed to guide the process, choose among mapping candidates, and successively refine the mapping. The designer needs a way to figure out whether the mappin...

متن کامل

MAXSM: A Multi-Heuristic Approach to XML Schema Matching

Transformation of business messages from one trading partner’s definition to another, or from one business message type to another is a common requirement for enterprise data integration applications. Transforming these business messages entails resolving issues of structural and semantic heterogeneity between their schemas. In this paper, we propose an automatic schema matching approach called...

متن کامل

Composing Mappings Between Schemas Using a Reference Ontology

Large-scale database integration requires a significant cost in developing a global schema and finding mappings between the global and local schemas. Developing the global schema requires matching and merging the concepts in the data sources and is a bottleneck in the process. In this paper we propose a strategy for computing the mapping between schemas by performing a composition of the mappin...

متن کامل

Reuse of Schema Mappings for Data Transformation Design

The definition of data transformations between heterogeneous schemas is a critical activity of any database application. Currently, automated tools provide high level interfaces for the discovery of correspondences between elements of schemas, but transformations (i.e., schema mappings) need to be manually specified every time from scratch, even if the problem at hand is similar to one that has...

متن کامل

1 XML schema mappings using schema constraints and Skolem functions ?

A schema mapping is an executable specification describing transformation of data structured under different schemas. In this paper we discuss the problem of automatic generation of XML schema mappings using information provided by schemas and correspondences between schemas. Mappings are specified in a mapping language XDMap whose constructs are based on Skolem functions. We use Skolem functio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Data Knowl. Eng.

دوره 66  شماره 

صفحات  -

تاریخ انتشار 2008